package 分发饼干;

import java.util.Arrays;

/**
 * @author: AirMan
 * @date: 2025/4/19 16:50
 * @description:
 */
public class Solution2 {
    public int findContentChildren(int[] g, int[] s) {
        // greedy ==> 优先给大胃口的孩子分配当前最大的饼干（如果够胃口） ==> 这样每一个饼干都是分给了合适胃口的人，不造成浪费
        Arrays.sort(g);
        Arrays.sort(s);
        // 大胃口的孩子先分当前的最大的饼干（如果够胃口）
        int count = 0;
        int index = s.length - 1;
        for (int i = g.length - 1; i >= 0; i--) {
            if (index >=0 && g[i] <= s[index]) {
                count++;
                index--;
            }
        }
        return count;
    }
}
